Dandelion Microcode Reference 


14 Feb 80 
R. Garner 


This document describes Rev. D of the CP. 
(previous revisions: 31 Oct 79,8 Jan 80,22 Jan 80) 


XEROX 


OPD SYSTEMS DEVELOPMENT 

3408 Hillview Ave. / Palo Alto / California 94304 



2 


Contents 


A. Branches and Disptaches 

B. Shifting 

C. Link Registers & Subroutines 

D. SU Registers 

E. Mesa Stack 

, F. Mesa Instruction Buffer 

G. Memory 

H. The Map 
T. Bus Sinks 

J. Bus Sources 

K. Miscellaneous Functions 

L. Microcode Conventions 

M. MASS 

N. Burdock-Kernel 

O. Timing Constraints 


6 

9 

11 

14 

15 
18 
21 
23 
27 

27 

28 
29 
31 
36 
39 


Appendix: Antithetical List of Microinstructions 



Where the files arc saved: 

nrisl<Workstation>Mass>RcvC>Mass.image ,.bcc 

[lris]<Workstation>Mass>RcvD>Mass.imagc ,.bc< 

[lris]<Workstation>Jarvis>Burdock.image 
[lris]<Workstation>mc>KernclDlion.fb 

nrisl<Workstation>LH>DMR.press 
[lrisl<Workstation>LH>dmrLbravo ,dmr2.bravo 

[lrisl<Workstation>LH>DM RSil.dm 
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RimS.. 

0 A.Q 

1 A,B 

2 0,Q- 


14 18 


Description 

2901 A reg addr, U addr [0-3] 

2901 B reg addr, RH addr 

2901 alu Source operand pair 

2901 alu Function 

2901 alu Destination/shift control 

Even Parity ^ . 

2901 Carry In, Shift Ends, writeSU (if enSU = 1) 

enable SU reg file 

MAR<- (if c1), MDR«- (if c2), «-MD (if c3) 
Function field Selector 
X Function 
Y Function 
Z Function 

Next Instruction Address 


aE 

, F.- 

sh.>aQ. 

RtrBlfi, 

Qt. 

0 

R + S 

0 

no write 

F 

1 

S — R 

1 

no write 

no write 

2 

R— S 

2 

F 

no write 

3 

RorS 

3 

F 

no write 

4 

R and S 

4 

F/2 

Q/2 

5 

~R and S 

5 

F/2 

no write 

6 

R xor S 

6 


2Q , 

7 

~RxorS 

7 

2F i 

no write 


Ybuai: 

F 

F 

A 

F 

F 

F 

F 

F 


sh (fX=shift) or (fX=cycle) or (fY=cycle) 


fSlQiJj fXi- 
0 DispBr 

1 fYNorm 

2 lOOut 

3 Byte 


fs[2-3l fZ±- SU.addrX 

0 fZNorm 0„stackP 

1 Nibble 0.,stackP 

2 Uaddr[4-7] rA„fZ I 

3 lOXIn rA„fZ I 


rA,.Y[12*lS] if fZ=AUUaddr 
rA,. Y[12-i5] if fZ=AltUaddr 


Ui fXNorm 

0 pCall/RetO 

1 pCall/Retl 

2 pCall/Ret2 

3 pCall/RetS 

4 pCall/Ret4 

5 pCall/RetS 

6 pCalI/Ret6 

7 pCall/Ret? 

8 Noop 

9 RH*- 
A shift 
B cycle 

C Cin<-pc16 
D MapRef 
E pop 
F push 


il 

fYNorm 

DispBr 

IQQuL 

a 

fZNorm 

0 

ExitKern 

NegBr 

lOPOData^- 

0 

Refresh 

1 

EnterKern 

ZeroBr 

lOPCtH- 

1 

IBPtr«-1 

2 

ClrlntErr 

YOddBr 

KOData*- 

2 

IBPtr«-0 

3 

IBDisp 

MesaIntBr 

KCtl«- 

3 

Cin*-pc16 

4 

MesaIntRq 

PgCarryBr 

XOData«- 

4 

MapRef 

5 

stackP<- 

CarryBr 

XCtl*- 

5 

pop 

6 

IB^- 

XRefBr 

DCtinfo*- 

6 

push 

7 

cycle 

NibCarryBr 

DCtI*- 

7 

AltUaddr 

8 

Noop 

XDisp 

DBorder*- 

8 

Noop 

9 


YDisp 

PCtI*- 

9 

Noop 


A Refresh 
B push 
C CIrDPRq 
D ClrlOPRq 
E CIrXRq 
F ClrKFIags 


XC2npcDisp 

YIODisp 

lODisp 

XHDisp 

XLDisp 

PgCrOvDisp 


POData<* 


A Noop 
B Noop 
C LRotO 
D LRot12 
E LRotS 
F LRot4 


IQXIn 

«-XIData 

«-XStatus 

♦■KIData 

<-KStatus 

^PStatus 

♦-MStatus 

<-KTest 

♦■lOPIData 

♦-lOPStatus 

♦-ErrIBStkp 

♦•RH 

♦•ibNA 

♦-ib 

♦-ibLow 

<-ibHigh 


1. p’CallwhcnNIA[7]=0, pRctwhcnNIA(7]=l. 

2 When writinfiSU(Cin=l,enSU = l) and doing Cin<-pcl6, fXCm«-pcl6 must be used. ' 

3 mS^^Suscs aS^"0,B" & aF*- "RorS" in biisp7] of ALU; tests lor PageCrossBr; cancels MDR^- or IBDisp if PageCross true. 
4 ! XBus[0-7] is zeroed for fZ=(7..F) and fS=Nibble/Byte. 

* Refers to IZ and Y[12-15] of previous microinstruction. 


Figure 1. Dandelion Microinstruction Format 


7 Feb 80 

Filed: <Workstation>LH>MicrolnstFormat-D.sil 
Workstation>LH>DMR.pres3 





pc16,0,1 


4 


-—1- 

16 

1 

— 


1 

16 


--1- 

->J 


16 

Ybus 


16 


16 


16 


2901 


~Cin 


ith- 


*-r.15 


Q 


Cin.r.O.q.O 


Cin,r. 15,Carry 


> 


Cin 



stack? 


RH 


— 

H— 
16 



I 



f 

16 

. 1 . 1 ^ 


1 



1 

4 


U-h> 

-H— 



JULlms- 





MAR 

Main 

MO 


Memory 

MDR 




16 


ib 


ibHigh 


ibLow 


16 


-t*16 

XbllS 


fZ (Nibble consfantl 

1 

V 

fY. fZ (Bvte constant) . 

. 1 ■ 

..., 


lOIn 

1 


lOYOut ^ 

1 

16 



'^=0 


Neg 

Ovr 

NibCarry 

PgCarry 

PgCross 

yCarry 


Mem 

Size 

Addressed by 

R 

16x16 

rA, rB. 

Q 

1x16 

£i3 

RH 

16x8 

rB 

SU 

256x16 

rA„fZ 1 rA„Y 10„stackP 

ib 

3x8 

ibPtr 


TOXOut 


16 


Figure 2. Dandelion Processor Data Paths 

4 Jan 80 

Filed: <Workslation>Ll i>CPDataPaths.prcss 
<WorkstaUon>LH>DMR.press 















Mem 

Size 

Address 

Read 

Written 

Link 

8x4 

fX 

any c 

any c 

CS 

4Kx48 

NIA 

allc 

allc 

TPC 

8x12 

Nt 

c2 

c3 

_IC_ 

— - 

^ - 

c2 ^ 

cl- 


> 

+ 


denoates a register which is loaded at end of each cycle 


denotes logical OR 
(1B[4-71 is ored with 


1NIA[8-111 and lBlO-31 replaces INIA[4-7l) 


Figure 3. Dandelion Processor Control Paths 


•24 Oct 79 

<Workstation>LH>CPC^n^olPath3.sil 
<Workstation>LH>DMR.press 








A. Branches and Dispatches 



source 

INIA dest 

NegBr 

F.O 

11 

ZeroBr 

F=0 

11 

YOddBr 

Y.15 

11 

MesaIntBr 

Mesaint 

, 11 

NibCarryBr 

Cout.12 

11 

PgCarryBr 

Cout.8 

11 

CarryBr 

Cout.0 

11 

XRefBr 

X.11 

11 

lODisp 

bp.38„bp.138. 

10„11 

, XHDisp 

X.4„X.O 

10„11 

XLDisp 

X.8„X.15 

10„11 

PgCrOvDisp 

PgCross„OVR 

■ 10„11 

XDisp 

X(12-15] 

8„9„10,.1 

YDisp 

Y[12-15i 

8„9„10„1 

XC2npcC:Nsp 

Xl12-13i„C2„~pc16 

8..9,.10,.1 

YlODisp 

Y[12-13]„bp.39„bp.139 

8.,9„10„' 

IBOisp 

ib 

[4-111 

LODisp, pRetO 

LinkO 

a„9„io.. 

■ L7Disp. pRet7 

Link? 

8„9,",10,. 


sign of alu result {Not Y.O) 
alu output equal to zero 
least significant Y bus bit 
Mesa Interrupt bit 
alu carry out of low Nibble 
alu carry out of low Byte 
alu carry out 

present & referenced map bit 
lO branches (bp = Backplane pin) 
X High bus 
X Low bus 

Page Cross & Overflow bits 
Xbus 
Y bus 

X bus, cycles, ~pc16 
!0 branches (bp = Backplane pin) 

Instruction Buffer 

LinkO dispatch (NIA.7 = 1) 

Link? dispatch {NIA.7 = 1) 


1. PagcCross branch (called PgCrossBr) is defined to be ’ PageCarry xor aR2. h^. ^i ^ 

PageCarry when doing subtraction (aF=S-R). PageCross equals PageCarry when doing addition (aF=R+p. Thus 
assuming one uses positive displacements, such as R + i or R-1, PgCrossBr will consistently indicate when a p g 
boundary has been aossed. 

The aF=R-S form of subtraction, unlike aF=S-R. does not cause PageQrry to be on subtraction («nce 

aF2-0> However the aF=S-R form covers most of the common subtraction cases: B-l, A-1, B-A, A-constanL 
Sq-co”S. it mi include D-1. lu "A+B", if either A or B is neeellve, PgCro« branch w.l atoys be 

true. Moral: Always add or subtract positive displacements and PgCross branch will be true to you. 


2 Even in the absence of ALU arithmetic, the NibCarryBr, PageCarryBr, and PgCrOvDisp branches can produce non¬ 
zero results (ie branch) When aF="RandS". NibCarry and PageCarry arc the logical inner product of RIf 
aF=notRandS and aS = "0,B", "O.A" or "0,Q”. then NibCarryBr tests for the low nibble equaling zero and P|5rnjBr 
tests for the low byte equaling zero. If aF="RorS”, NibCarry is the logical inner sum of R wi h S. If aS- O.B 
•^O A" "OQ" or then ^NibCarryBr tests for the low nibble equaling OF. For the final coup de grace if 

aF="RxorS" and aS="0,Q", ”0.A", or "0,B", Then NibCarryBr is true if the low nibble is 8, OC, OE, or OF. 


Notes: 

1. Branches take two microinstructions to specify. In the first microinstruction the branch or 
dispatch condition (abbreviated DispBr) is declared by an fY. The second instmction should 
contain a "BRANCH[LabclO, Labcll]" phrase. 


Reg *• Reg xor RegA, ZeroBr, 
BRANCH (NotZero, Zero], 


NotZero; Noop {here if result nonzero}, 

Zero: Noop {here if result zero}, 


2. The "atfx y, Label]" macro is used to constrain the location of instructions. It tells MASS to 
place the instruction at a control store location which is "x MOD y" and in the same "MOD group 
as tlie instruction labeled "Label." Thus, the above example could be rewntten as (llie at s are 
NOT required.): 



Reg Reg xor RegA, ZeroBr, 
BRANCHlNotZero, Zero], 


cT, 

c2; 

NotZero: 

Zero: 

Noop, {here if result nonzero} 

Noop, {here if result zero} 


c3, at[0,2,Zerol; 
c3,at[1,2,NotZero]; 



3. A dispatch specifics more ton (aMireviated 

SSx'^rf n* sTecE to Kled ?r«pLh. "af Causes ARE re.«ired. 


Q MD, XLDiSp, 

DISP2[Tablel, 

Table- Noop, {here if MD.8„MD.15 = 0} 

Noop, {here if MD.8„MD.15 = 1} 
Noop, {here if MD.8„MD.15 = 2} 
Noop, {here if MD.8„MD.15 - 3} 


c3; 

c1; 

c2, at[0.4,Table] 
c2, at[1,4,Table' 
c2, at[2,4,Table] 
c2, at[3,4,Table 


- - - 1*1 

1 A two-way branch on a dispatch field 

has rs in those bit positions of the tch^ is a third argument to the 

should be the same width as the one implied by ^ P • exactly one zero in 


NotSet: 
Set 


n Reg LRotS, XDisp, . t u 

BRANCH[NotSet, Set. OBI, {branch on btt 13 of X bus} 

Noop, {here if bit 5 of Reg = 0}, 

Noop, {here if bit 5 of Reg = 1}, 


cl; 

c2; 

c3, at[0B,10,Setl; 
c3, at[0F.10,NolSetl; 


Lt4e?Sato^shtMt^sLret^^^^ 

clauses are NOT required. 


Q ♦- RHReg, XDisp, 

DISP4[Table, 9], 

Table- Noop. {here if RHReg.13,.RHReg.14 = 0}, 

Noop, {here if RHReg.13„RHReg.14 = 1}, 
Noop, {here if RHReg.13..RHReg.l4 = 2}, 
Noop, {here if RHReg.13„RHReg.14 = 3}, 


c3; 

cl; 

c2, at[9,10,Tablel; 
c2. at[08,10,Table]; 
c2, at[0D,10,Tablel; 
c2, at[OF,lO,Tablel: 


INUUfJt .^ 

6. The "CANCELBR" macro is ® 

argument address to have ones where p . ® whirh snccifv branching or after a MAR** (see 
be necessary-after a of two. mstmeuons ^ should be a 

Memory section). MASS will ,. qj^^qj-’s or pRct’s should be followed by either a 

CANCELBR. (It uses the Pnnciple ^at all DispBrs or pKeis saui 

BRANCH, DISPn, RET, or CANCELBR) 


NZ: 


ZeroBr, 

NegBr, BRANCH[NZ, Z], 

BRANCH(Pos, Neg], 
CANCELBRlZero], 


c3; 

cl; 

c2; 

c2; 

c3; 


Zero; Noop, {placed "at[ 1 ,2]'* by MASS} 

Ignoto!“ m mi^k tstrsecond SmenTVEcAN&lBfmrere!" S "oF S to 
argument address to be placed "at[0F,101. 

ZeroBr, 

pRetO, BRANCH[NZ, Z], 

NZ- RET[NZReturnl, 

Z; ’ CANCELBRlNotYet.OF], 

Zero: Noop. {placed "at[ 0 F, 10]” by MASS} 


c3; 

cl; 

c2; 

c2; 

c3; 



A general rule for the branch masks described above: The "mask" always indicates bits which 
should be ignored. 

8. ITie "GOTOABS" macro sends control to an absolute control store location. 

c3; 


GOTOABS[Ol. 



B. Shifting 


Single-bit shifts and rotates occur at the output of the ALU and the ^ 

reeister for O on double length shifts). Four-bit rotates occur between the Y bus (ALU h output or 
A bypass) and the X bus. If tlie result of the 4-bit rotate is destined for an R register, it must have 
been placed onto the Y bus via the A bypass (which implies tliat^-2). Single-bit shifting uses 
the fX field, single-bit rotating fX or fY, and 4-bit rotates fZ. 


LShiftI, RShiftI 
LRotl, RRotl 
DALShiftl, DARShiftI 
DLShiftl.DRShift! 


Left, Right Shift R by 1 (fX = shift) 

Left, Right Rotate R by 1 (fX = cycle or fY = cycle) 

Double Arithmetic Left, Right Shift R„Q by 1 (fX = shift) 
Double Left, Right Shift R„Q by 1 (fX = cycle or fY = cycle) 


nD.l 

fX 

1 

shift 

1 

cycle 

0 

shift 

0 

cycle 


Cin —W i R —Cin 

Cout — [I - —"r.,.iz:fel U -Cin 

Cin ~~~h ^-Tzfa U -Cin 


aD.O = 0 implies right shift 


Notes: 

1. The notation "SE-O", "SE-l' 
equivalent to "Cm*-”. 


or "SE*-pcl6” is used to specify the shift ends. "SE«-” is 


Reg <- LShiftI Reg, SE«-1, {puts 1 into Reg.15} 
Reg DALShiftl Reg, SE^1, {puts 1 into Q.15} 


cl; 

c1; 


2 A "DARShiftI" shifts Cout into the left side of the double length R„Q. (fliis is used in the 
niultiply instniction.) 'fhe 2901 can cause carries on logical operations (believe it or not). 
Xrcfore, if you want to shift a 0 into the loft side you must specify an arithmetic operation which 

produces no carry. 


Reg <- DARShiftI (Reg +0). 


c1; 


3 The single bit shifting operations use Cin for the shift ends, therefore, if SU is being read and 
shifted, or lu is being read and there is a shift operation in the ALU, the shift ends must be zero. 
Note that SU can not be written simultaneously with any type of shifting operation (A bypass and 
slhLrnot a legal aD combination). If shifting is combined with arithmetic, the shift ends must 
be 0 unless a +1 operation is desired. Note that Reg-Reg implies a SE of 1. 


Reg «- RShiftI (RegA + Reg), SE*-1, 

Reg RShiftI (Reg +1), SE«-1, 

Reg RShiftI (RegA - Reg - 1). SE**0, 
Reg RshiftI Ureg, SE*-0, 


c1; 

cl; 

cl; 

cl; 


4. LRotn when used in conjunction with A bypass, allows the ALU to be used for other pu^oses. 
For instance, an R register can be rotated and placed onto the Xbus (where it can be branched on 
or sent to RH or lOOut) while arithmetic is performed in tlie ALU. Note that the R register given 
by rB must always be written when A bypass is used. 



lOOut«- RegA LRotS, Reg <- Reg + 1, c1; 

rhReg Reg LRot12, Reg <- ~Reg, XDisp, cl; 

STK *■ RegA, rhReg <* RegA LRotO, Reg Reg + 1, d; 

5. An arbitrary 16 bit rotate takes 3 cycles (plus 1 to specify it). This example uses 2,R registers 
and assumes tlie shift count is in RH. 



0 ♦•rhReg, XDIsp, 

cl; 


T LRotl R, DISP4[Rotl, 

c2; 

Rot: 

GOTO[ShiftO], 

c3, atl0,10,Rot]; 


R <- T. GOTOlShiftO], 

c3, att1,10,Rot]; 


R <- LRotl T, GOTOlShiftO], 

c3, atl2,10,Rotl; 


R <- RRot1 R, GOTO[Shift4], 

c3, att3,10,Rot]; 


GOTO[Shift4], 

c3, atl4,10,Rot]; 


R LRotl R, GOTO[Shift4], 

c3, att5,10,Rot]; 


R LRotl T, GOTO[Shift4], 

c3, atl6,10,Rot]; 


R <- RRotl R, GOTOlShiftS], 

c3, atl7,10,Rotl; 


GOTOlShiftS], 

c3, atl3,10,Rot]; 


R LRotl R, GOTOlShiftS], 

c3, att9,10,Rot]; 


R ^ LRotl T, GOTOlShiftS], 

c3, atlA,10,Rot]; 


R RRotl R, GOTOlShift12], 

c3, atlB,10,Rot]; 


GOTOlShift12], 

c3, atlC,10.Rot]; 


R ^ LRotl R, GOTOlShift12], 

c3, attD,10,Rotl; 


R ^ LRotl T, GOT01Shift12], 

c3, atlE,10,Rot]; 


R ♦• RRotl R, GOTOlShiftO], 

c3, atlF,10,Rot]; 

ShiftO: 

GOTOlDone], 

c1; 

Shift4; 

R ^ R LRot4, GOTOlDone], 

cl; 

Shifts: 

R R LRotS, GOTOlDone], 

c1; 

Shift12: 

R R LRotl2. GOTOlDone], 

cl; 




C. Link Registers & Subroutines 


Link registers, besides being used for subroutines, can be used to store 4-bits of state inforrnation 
which can be branched on later. Constants or branch condition bits can be stored in Link registers. 
I-^ter, current branch conditions can be simultaneously OR’d with the saved state bits. "pRctn" 
acts like a dispateh/branch (DispBr) and "pCalln" is used to load a link register.When either a 
"pRetn" or "pCalln" is specified, the following instruction must be constrained in some way. 

Address bits of the following instruction are indicated by "lA.n", where n varies from 0 to 11 ("lA" 
stands for "Instruction address"). "NIA" ("next instruction address") is the 12-bit quandty which 
addresses the control store — while instruction "n" is executing, "n-l-1" is being accessed froni the 
control store. "INIA" refers to the contents of the 12-bit microinstaiction field In the CP, "inia" 
is OR’d with the currently specified dispatch/branch bits to form "NIA." 

1. Link rcgistei-s are loaded from the low 4 bits of NIA-thc control store address which is^currently 
being used to fetch the next microinstaiction. Notationally, the instaiction after an "Ll<-" must be 
constrained such that its low 4 bits equal the constant to be loaded into the Link register. In 
addition, IA.7 of the next instruction must be 0 (MASS does this allocation). "Ln*-" is equivalent 
to "pCalln". The "at" is NOT required. 

Set[FlagBB, 6]; 

LI ♦-FlagBJB, {loadsaS into Link1} cl; 

Noop, ’ ’ c2, at[6,10]; 

2. If the microinstaicdon before the "pCalln" specifies a branch, dispatch or "pRetn", then the 
specified bits will be OR’d into the value stored into the link register. The "at" is NOT required. 

Q Reg xor RegA, NegBr, c1; * 

pCallS, BRANCH[Pos, Neg], {bit 3 of LinkS IF negative THEN 1 ELSE 0} c2; 

Noop, 

3. "LnDisp" is used to dispatch on the value of link register "n" and is equivalent to "pRetn”. 
Branch or dispatches can be simultaneously specified. The instruction after a "pRetn" must be 
constrained so tliat the "BRANCH", "DISPn" or "RET” has the desired affect. In addition, IA.7 of 
the next instruction must be 1 (MASS does this allocation). 

The following example dispatches on "(0„0.,Ureg.8„Ureg.l5) OR Link3" and places the result in 
Link2: 


n +• Dreg, L3Disp, XLDlsp, cl; 

pCall2, DISP4[Tablel, c2; 


4. Each subroutine has an associated table of 16 possible return locations. On exit, the subroutine 
uses a link register (specific to the subroutine) to dispatch into tlic return table. 1hus a subroutine 
usually only has 16 possible return locations (usually implying 16 possible call locations). Each 
location of the return table also has ia.7 set to 1 since the table is preceded by a pRctn. Similarly, 
each location of the call table has IA.7 set to 0 since each "CALL" is preceded by a "pCalln". 
Thus, the "pCalln" can not immediately precede a return point since IA.7 can not be resolved. (See 
example below). It is possible to have a "CALL" on a return point if RH registers are used instead 
of Link registers for subroutines (See C.6). 




ReturnA: 

pCallT, {Link? loaded before call point} 

Noop, 

Noop, 

CALL[Sub], 

Noop, {return point 0} 

c2; 

c3, at[0,10l; 
cl; 

c2' 

02 ’, at(0,10,ReturnAl; 

Returns: 

pCall?, 

CALLlSub], 

Noop, {return point 1} 

c1; 

c2.at[1,10l; 

c 2 , at[l,10,ReturnA]; 

ReturnC: 

pCall?, CALL[Subl, {only 1 call to Sub can be of this form} 

Noop, {return point 2} 

c2; 

c2, at[ 2 , 10 ,ReturnA]; 

{The following type of call IS NOT POSSIBLE: 

pCallT, ; 

ReturnC: CALL[Sub], {call and return pomt} 

c2; 

c2, at[x,10,ReturnA];} 



c3, at[2,10]; 


Sub: Noop, 

c3; 

pRet7, cl; 

RET[ReturnAl, 

{Sub’s return dispatch table is 
0: ReturnA 
1 ; Returns. 

2; ReturnC} 

5, Since eondillon bils can tw cirnulla^s^ Sdn^nT'entfy ^^Va^f^'iblc'^ 1°"the 'caM 
returns (since the condition bits are saved in the Link legister;. 


IA.7 = 1. 


c2; 


ReturnA: 

rhRet 0, 

Noop, 

Noop, 

CALL[Sub], 

Noop, {return point 0} 

c3; 

cl; 

c2; 

c2, atl0,10,ReturnA]; 

Returns: 

rhRet 1, 

CALL[Sub], 

Noop, {return point 1} 

cl; 

c2; 

c2, at[1,10,ReturnA]; 

ReturnC: 

rhRet ♦- 2, CALL[Subl, 

Noop, {return point 2} 

c2; 

c2, at[2,10,ReturnA]; 

Sub: 

Noop, 

Q rhRet, XDisp, 

RET[ReturnA], 

c3; 

c3; 

cl; 

{Sub’s return dispatch table is 

0: ReturnA 

1: Returns 

2: ReturnC} 





7. By using RH registers more than 16 return points can be accomodated through multiple return- 
dispatch tables. Two tables imply 32 call/retum locations. 


Sub: 

Noop, 

c3; 


n rhRet, XRefBr, 

c2: 


0 rhRet, XDisp, BRANCH(Table l, Table21. 

c3; 

Tablel: 

RET[ReturnA], 

c1,at[0,2,Tab!e2l; 

Table2: 

RET[RetumQl, 

c1,at[1,2,Tableli; 



D. SU Registers 


ITie Stack-U registers (abbreviated "SU”) are addressed implicitly by the fS field. The "Cin" field 
determines whether SU will be read or written. The SU addressing mode and Cin field only effect 
the SU registers if Uie "EnSU" (Enable SU) field is 1. 

1. When writing SU, Cin must be 1. If SU is being written via the A bypass, ALU arithmetic 
must assume a Cin of 1. Similarly, if SU is being placed on the X bus only, Cin must be 0. 

RHreg Ureg, Reg Reg + RegA, . c3; 

Ureg ^ RegA, Reg Reg + 1, cl; 

2. If fS.2 is 0, the SU address comes from the stack pointer (stackP). The fZ field is free to. be 
interpreted as either fZNorm or a Nibble. 

STK *• RegA, Reg ♦- RegA + OFF + 1, c3; ‘ 

Reg ♦-STK, rhReg RegA LRotO, XLDisp, cl; 

3. If fS.2 is 1, the SU address is rA„fZ. Since the aS value which combines a U with an R register 
is "D,A" and since rA is also used to specify the high four U address bits, a given R register can 
only be combined (in one statement) with U registers which are in the block of 16 given by the 
value of the R register. If A bypass is used in a statement which uses a U register, the same 
resti'iction is true. Statements which only read or write U registers are not affected. 

Reg ♦■ Ureg; ' c3; 

Reg Ureg xor RegA, = Ureg[0-3]} cl; 

Ureg ♦-RegA. Reg ♦-MD, {RegA = Ureg{0-31} c1; 

4. If fS.2 is 1 and fZ of the previous instruction was "AltUaddr", then the SU address is rA„Y[12- 
15]. Here Y[12-15] is for the previous instmetion (the same one which contained the AltUaddr). 
This U register indexing mode can be used to efficiently load a block of 16 U registers from 
memory (such as from an lOCB). The individual U registers can be used later, one at a time. ITie 
following example assumes the 16 words in memory are hex aligned (rAddr is 0 mod 16). 

MASS 'expects a register of type UY, where the 4-bit register number references the block of 16. 
"AltUaddr" can not occur in c3, and a UY register should.not be used in cl-the addressing mode 
can’t be used across clicks. 

RegDef[Ublock, UY, OE]; 

Cent: MAR [rhAddr, rAddr], rAddr ♦-rAddr +1, cl; 

n ♦• ~0 and rAddr, AltUaddr, NibCarryBr {tests for 0 nibble}, c2; 

Ubiock ♦• rOata, rOata ♦- MD, BRANCH[Cont, Exit], c3; 

5. The Alternate U addressing mode can be used with lOXIn (but not fZNorm or Nibble). 


n ♦- <Uaddress>, AltUaddr, 
Ubiock ♦■ rData, [] RH, XDisp, 


c2; 

c3; 



15 


E Mesa Stack 

1. For the PrincOps stack, the stack? equals the number of words on the stack. Thus, the stackP=0 
for an empty stack; and stackP=8 for a foil stack. Also in the PrincOps stack, the stack? points 
one above the top of stack, thus a PrincOps Pop must decrement the stack? & return the top of 
stack and a PrincOps push must write first, then increment the stack?. 

In the Dandelion, the top of stack is kept in TOS and 'fopOfStack-l is kept on the top of the stack 
in the U register file (STK). Tlie stack? always points at TOS-1 in the STK. Tlius, to pop STK 
one moves STK[stackP] to TOS and decrements the stack?, and to push one increments the stackP 
and then moves TOS to STK[stackP]. In order to keep the values of stackP identical for the two 
Stack representations, PrincOps stack locations 1-8 should be mapped into U locations 2-9. For 
example. If the PrincOps stack has one entry, then TOS is full, stackP =1, and (with a stack push) 
TOS could be saved in STK[2]. If the stack is empty, then TOS is empty, stackP=0, and (with a 
stack push) TOS could be saved in STK[1]. 

Figure 4 shows the stack from empty to overflowing. 

U[9] is necessary if one assumes one can always save TOS into STK, i.e., if the stack is foil 
(stackP=8) and we save TOS, the place it will go is U[9]. For example, if JEQn is executed on a 
foil stack, then y[9] is necessary (Tliis would not be stack overflow). If a Mesa Push is tried on a 
foil stack, the write into U[9] would occur before it could be stopped (This would be a stack 
overflow). . . 

Since StackP=8 & Push does not define stack overflow, we define overflow to be stackP=9 and 
overflow. This implies that whenever a true Mesa Stack Push is desired, the stackP must be 
incremented twice and decremented once. The idea is that stackP can always be incremented once 
(to save TOS into STK) without fear of overflow,, but if we are truly putting one more word on the 
Stack, we must increment it once more. 

Stack underflow occurs when stackP=0 and a Pop is attempted. 

Tlie maximum sized Mesa stack is 14 words (overflow at stackP=15 and Push, underflow at 
StackP =0 and Pop). 

If a Stack error occurs, one additional emulator click beyond the one which erred can execute before 
the emulator begins executing control store location 0 in cl. 

2. To ameliorate checking for stack overflow or underflow, the pop fonction fields have been 
asymmetrically encoded. The following tables show the allocation of pops and pushs among the 
fonction fields and their effect on the stackP and the StackErrProm when multiple pops and pushs 
are specified in the same microinstmetion. 


QL 

fY 

fZ 


push 

push 

push 


pop 


pop 


fonctions 


StackP 

Check For 

pop 


-1 

underflow 

push 


-1-1 

overflow 


D(pop, push 

0 

underflow (simulates a Pop) 

push, fZpop 

0 

overflow (simulates a Push) 

fXpop, fZpop 

-1 

underflow (simulates a Pop-Pop) 

fXpop, fZpop, push 

0 

underflow (simulates a Pop-Pop) 



3. In general, the previously executed Mesa instruction may complete executing without saving 
TOS into STK. Therefore each Mesa instruction implementation must, if neccessary, save TOS into 
STK (at STK[stackP-hl]) before it modifies TOS. According to PrincOps, if TOS is an argument to 
the bytecode, TOS should be saved away (so it can be recovered by a Mesa PUSH) if either the 
Mesa bytecode does not change the contents of the Stack or does not change tlie value of die stack • 
pointer. $Ln and JEQn are two examples. 

Note that as a part of normal Stack maintenance, TOS must be saved into STK if the Mesa opcode 
is merely pushing data onto the Stack. ■ 




Empty Stack 


1 word Stack 
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Figure 4. Mesa Stack ex^ples 
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F. Mesa Instruction Buffer 


The instruction buffer holds a maximum of 3 bytes-the minimum number necessary to complete a 
Mesa instruction. Whenever a Mesa opcode completes and there are not 3 bytes in the buffer, a 
microcode trap is caused which results in refilling of tlie buffer. Tlie so-called "refill” microcode 
executes in one click if 2 more bytes are needed and in two clicks if 4 are needed. The Refill code 
also dispatches on the front byte of the buffer (so if 4 bytes were fetched, 3 are retained). 

The instruction buffer has four possible states as given by the 2-bit "ibPtr" register: 


state 

3 bytes (ftill) 

2 bytes 
1 byte 

0 bytes (empty) 


ibPtr 

0 

1 

3 

2 


Thus the ibPtr counts 0, 1, 3, 2, 2, 2, .... 

"*-ib”, "IBDisp", and "AlwaysIBDisp" cause the ibPtr to "increment" by 1. However, "♦-ibNA”, 
"<-ibHigh", and "♦-ibLow" do not change the ibPtr. ’TB<-" causes ibPtr to be set to 1 if it was 2 
and otherwise sets it to 0. "IBPtr^O" sets it to 1 and "IBPtr*-!" sets it to 3 (See Figure 5). 

As shown below, the 3 bytes of the buffer are labeled IB[0], IB[1], and ibFront. IB[0]„IB[1] is 
parallel-loaded by a word from the X-bus when fY = "lB*-". ibFront is loaded if fY = "IBDisp", 
"AlwaysIBDisp", "<-ib" or "IB*-". "IB^" only loads ibFront if the old ibPtr=2. When it is 

loaded, its value comes from IB[0] if die old ibPtr.l was 0 and from IB[1] if the old ibPtr.l was 1. 
When ibFront is loaded by fZ="IBPtr<-n", its value comes from IB[n]. 


IB(0] 

mum 


IB[1] 

ezzzzzza 


ezzzzzza 

ibFront 
ibPtr=0 


IB[0] 


18111 

] Ezzzzza 


Ezzzzza 

ibFront 
ibPtr=1 


IB[0] 


IB[1] 


mnm 

ibFront 

ibPtr=3 


IB[0] IB[11 


ibFront 
ibPtr=2 


Figure 6a: Mesa Instmction Buffer States 


"<-ib" and "♦-ibNA" cause ibFront to be placed onto the X-bus, while "^ibHigh" puts the high 4 
bits, and "«-ibLow" the low 4 bits, of ibFront onto the X-bus. 

MAR [rhUL + ib], cl; 

rhT ♦- ibLow + 1, c2; 

"IBDisp" causes a 256-way dispatch based on the value of ibFront. It can only occur in c2 (since 
only 4 bits of branch/dispatch bits are saved across clicks). The high 4 bits of ibFront replace 
INIA[4-7], while the low 4 bits of ibFront arc OR’d with INIA[8-11]. INIA[0-3] are unaffected, so 
there are 16 possible 256-way dispatch tables which can be used. The macro "DISPNI" is 
equivalent to "GOTO". 

IBDisp, c2; 

DISPNIlOpTable], c3; 
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If IBDisp is executed and ibPtr does not equal 0 (full), a microcode trap is caused to location 400’x 
for a buffer-empty refill or 500’x for a buffer-not-empty refill. If there is a pending Mesa interrupt 
request (MInt=l), a microcode trap is caused to location 600’x or 700’x. If eitlier trap occurs the 
buffer state does not change, "♦-ib”, ”IB«-", "IBPtr*-0*', and "IBPtr*-l" do not cause an instruction 
buffer trap. The Eiror microcode trap to location 0 has priority over the buffer traps. 

"AlwaysIBDisp" will never trap-it ignores a pending Mesa interrupt request and a non-full buffer. 
AlwaysIBDisp is encoded by fY = "IBDisp" and fZ="IBPtr«-l". If die microinstaiction before 
either an IBDisp or AlwaysIBDisp is a "MAR<-" and a PageCross occurs, the IBDisp or 
AlwaysIBDisp will be canceled and the state of the buffer will remain unchanged. 
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Empty 

Refill 


Ibyte 

remaining 

Refill 


2 bytes 

remaining 

Refill 


Jump to 
Even Byte 


Jump to 
Odd Byte 


Full.IBDisfy 


Full,<-ib. 

IBDisp 


Fulb^ib, 

«-ib,IBDisp 


Full,«-ib, 

«-ib,«-ib, 

IBDisp 


c2 


c3 


■ IB^MD 


: L 




ibPtr=?? 


IB<-MD 

VTTTTTm ESSSI 


ibPtr=?? 




IBt-MD 

mim ESS53 


mm 


cl 




c2 


AtwaysIBDisp 


777777m 


//////// 

AlwaysIBDisp 


777777m 


mm 


//////// 

AlwaysIBDisp 


: c 


mnm 


IBPtr*-0 

□ Essm 


//////// 

AlwaysIBDisp 


Tmm 


IBPtr*-1 


//////// 

AiwaysiBDisp 




WWWW 


c3 

IB^MD 

777777m ESS3 


iB<-MD 


ESSSI 


mm 


iB«-MD 

VTTT m ESEE3 
ESSS3 


IB<-MD 

ZZZZZZZa ESSS3 

Kw w ^va 


IB*-MD 


ZI ESSSI 
' TTTTTTm 


m Essm 

ESSSI 


EZZZZZa ESSE 
E S S E 


IBDisp 

Z] ESSE 

hlT/7m 

WWWW 

«-ib 


ESSE 


IBDisp 

Zl ESSE 


TTUm 


♦-ib 


ezzzzzza 

G0T0(2 bytes Refill] 
♦-ib 


ZZZZZZZa ESSE 
ESSE 


E SS E 


IBDisp 


: [ 


mnm 


E 




■ib 


«-ib 


7mm E S SE cz^sssss 

esse. ^zzza 






G0T0[1 byte Refill] 


4-ib 

rzzzi c 


IBDisp 


//////// 


GOTO(Empty Refill] 


Figure 7. Mesa InstRiction Buffer Sequences 
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G. Memory 


The memory address register is 18 bits wide (expandable to 20 bits) for real addresses and 22 bits 
for virtual addresses (expandable to 24). Using 16K chips, the memory size is 192K, using 64K 
chips it is 768K. 

1. ”MAR<-[rhReg, <arithPhrasc>]" implies a real address reference. "MAR**" can only occur in 
cl. The first argument specifies which RH register holds the high 2 address bits. The rB field is 
set to the value of rhRcg. Notationally, <arithPhrase> is anything that can occur on the right side 
of an arithmetic statement 

An RH register should not be loaded simultaneously with a MAR*-. 

Tlic memory data register can only be loaded in c2. A "MDR*-" has no effect unless the previous 
cl contained a MAR*-. MDR can be loaded by any register, including SU and lOIn. 

Data is only delivered from the memory in c3. A "*-MD" has no effect, unless the previous cl 
executed a MAR*-. Besides R and RH registers, MD can be loaded into lOOut or the Instruction 
Buffer or be the source of a branch/dispatch. 

If a memory location is both read and written in the same click, the old contents of the location is 
rehirned: 


MAR ^ (rhReg, Reg+d], cl; 

MDR ♦- RegB, c2; 

RegB <- MD, c3; 

2. ".MAR*-" has 3 important side effects: * 

(a) "MAR*-" forces aS = "0,B" and aF="RorS" for the high half of the ALU. This causes the 
output of the high half of the ALU (bits 0-7) to equal the contents of the R register given by tlie rB 
field. Thus, if A bypass is not used, the upper 10 bits of the memory address (the page address) 
come from the RH-R pair given by the rB field, while the lower 8 bits (the displacement within a 
page) come from the source defined by <aritliPhrase>. 

MAR «- [rhReg, RegA + 0], cl; 

causes 

YHbus *- rhReg, 

Ybus[0-7] *- Rcg(0-7], {NOT RegA[0-7]} 

Ybus[8-15] *- RegA[8-15]. 

If A bypass is used, the Y bus (and MAR) receive the complete R register given by the rA field, 
but the ALU still delivers rB in the high half and the high 2 bits of address still come from RH[rB]. 
'fhus, 

MAR [rhReg, RegA], Reg *- RegA +1, {Reg[0-7l unchanged} c1; 

causes 

YHbus *- rhReg, 

Ybus[0-7] *- RegA[0-7], {NOT RegA + l} 

Ybus[8-15] *- RegA[8-15] + 1. 



A consequence of forcing aS = '’0,B’' and aF="RorS" in the high half of the ALU is that page 
carries do not propagate into the high half. 

MAR Reg *• [rhReg, Reg + OF +1], {Reg[0-7l unchanged} cl; 

(b) "MAR*”" automatically specifies a PageCross branch (See Sec. A). Thus, a change in the flow 
of control will occur if a page boundary crossing has been indicated by the PageCross branch. This 
usually implies that a remapping of the real address is necessary. 

The PageCross branch occurs in INIA.IO {Not the usual INIA.ll of 2-way branches). Thus, the 
”BRANCH[LabelX, LabelY, 1]" form must be used after a "MAR^-". 


MAR \ [rhReg, Reg+0F +1], c1; 

BRANCH [Continue, ReMap, 1], ‘ c2; 

Continue: Reg MD, c3; 

ReMap: Noop, c3; 

The implied PageCross branch can be canceled by a "CANCELBR[Label, 2]". 

MAR *• [rhCnt, RegA], Cnt Cnl + 1, cl; 

CANCELBR[Cont, 2], c2; 

Cont: Reg MD xor Reg, * 03; 


Since the 2901 produces carries on logical operations (believe it or not), you must explicitly say 
"MAR +• [rh, R+0]" (where "MAR <- [rh, R]" was desired) in order to prevent a PageCross 
branch. In general, if MASS doesn’t see a "Reg-fO", then the "MAR<-" must be followed by 
eitlier a BRANCH, DISPn, or a CANCELBR. If "Cin<-pcl6" is present with "MAR*-", then any 
"MAR*-" is an implied branch. 

MAR *■ [rhReg, RegA + 0], c1; 

Noop, {CANCELBR not required here} c2; 

Since the automatic PageCross branch occurs in INIA.IO, other branch conditions can be 
simultaneously specifed. 


MAR *■ Reg [rhReg, Reg + 1], ZerqBr, cl; 

DISP2[Tablel, c2; 


Table: GOTO[Cont], {here if no PgCross, Cnt#0} 

GOTO[Done], {here if no PgCross, Cnt = 0} 
GOTO[ReMap], {here if PgCross, Cnt#0} 
GOTO[Done], {here if PgCross, Cnt = 0} 


c3, at[0,4,Table] 
c3, at[1,4,Tablej 
c3, at[2.4,Table] 
c3, at[3,4,Table] 


(c) If a PageCross occurs in a "MAR*-", then a following "MDR*-" or "IBDisp" is canceled. This 
prevents writing into the wrong mcmoi 7 page (if A bypass was not used in the MAR*-) or 
dispatching on the next Mesa instruction if a page crossing has been indicated. 


MAR Reg *- [rhReg, Reg +1], c1; 

MDR *■ RegA, BRANCH[Cont, ReMap, 1], {MDR*-canceled if we go to ReMap} c2; 

3. (a) A memory address can be incremented eitlier before or after being sent to MAR. 

MAR «- Reg *- [rhReg, Reg +1], cT; 

MAR <- [rhReg, Reg], Reg ♦- Reg + 1, c1; 

(b) The automatic PageCross branch can be used to indicate the end of a count sequence, where the 
initial Cnt equals 256-counL rhCnt is used for bank select: 


MAR ♦- [rhCnt, Reg], Cnt *- Cnt +1, 


cl; 
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H. The Map 


The Map is a 16K linear table which is indexed by a 14-bit virtual page number and contains a 10- 
bit real page number (expandable to 12 bits) and some flags pertaining to the virtual page. The 
Map is located immediately above the low 64K display bank, real addresses lOOOO’x to 13FFFx. 
Figure 6 illustrates the mapping process. 

1. References to the Map are notationally indicated by ’*Map<-”. Either the fX or IZ field must be 
set to ’’MapRef. "Map«-" causes NO side affects (such as those caused by "MAR*-"). 

"Map*-” supplies to the memory system a 22-bit virtual address in YH„Y. An RH register, as 
addressed by field rB, holds the high 6 bits of the virtual address and an R register typically 
supplies the low 16 bits. The upper 14 bits of this address are used to index into the Map. 

Map *-[rhReg, Real, d; . 

Map ♦-Reg <-[rhReg, Reg+ 0F+1], c1; 

Map *" [rhReg, Reg], Reg <- Reg + 1, • cl; 

2. If "MapRef’ is specified during a "MAR*-", all of MAR*-’s side affects occur (see above) and 
the MapRef correctly causes a read from the Map. If a "MDR*-" or "♦-MD" is executed without a 
proceeding "Map*-", the "MDR*-" or "*-MD" have no effect 

3. A "Map*-" will.cause a microcode trap to location 0 (and set the EKErr register) in the 
Emulator if either bits 0 or I of an Emulator virtual address are non-zero. (There is no trap for lO 
microcode). The flow of nonnal Mesa byte code execution stops and a Mesa Xfer occurs. 

If a virtual address error occurs, one additional emulator click beyond the one which erred can 
execute before the emulator begins executing location 0 in cl. Since tlie Mesa PC and stack? can 
change in this additional click, tliey can not be backed up to their original values. Tlie memory 
address is also lost 
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YHhus 


Ybus 



7 0 


■7 


virtualPage[0-13] 



Rags 

DP = Dirty & Present 

W = Write protect ^ _/ 

D = Dirty ^ 

RP = Referenced & Present 

rcalPage[0-ll] 


15 


location within page 
(not mapped) 


RH 
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t 
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Map Entry Format: 


realPagel4-11] 


dp 

EJ 




realPage[0-3] 


15 


Figure 5; Dandelion Map Reference 
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4. The following description is contained in [Iris]<Workstation>ExampleMap.mc. 


{A map entry has the following format: 

I rpt4-1ll 


|dp I w I d I rp I rpfO-3] H 
8 9 10 11 


where, 


rp[0-11l 

dp 

w 

d 

rp 


[12-15]„[0-7] real page number. Implies max memory addr of 20 bits => 1,048,576 words 

8 Dirty & Present 

9 Write Protected 

10 Dirty 

11 Referenced & Present 


The map flags have the following interpretation: 


w 

D 

R = RP 

DP Present 


0 

0 

0 

0 

1 

Untouched, unprotected page 

0 

0 

1 

0 

1 

Unwritten, read page 

0 

1 

0 

1 

1 

(reserved for software} 

0 

1 

1 

1 

1 

Written page 

1 

0 

0 

0 

1 

Clean, protected page 

1 

0 

1 

0 

1 

Protected, read page 

1 

1 

0 

0 

0 

Vacant page 

1 

1 

1 

0 

1 

(reserved for software} 

PrincOps defines vacant to 
Referenced and Present. 

be W,.D„R 

= 6. 

(Version 1.0 has 6 or 7). 

Note that Referenced is equivalent to 


In addition to the three standard bits, W, D, and RP, the bit DP is maintained by the microcode. DP -is true if 
the page is Dirty and Present. 


These bits are utilized as follows: When the microcode is doing a MapRef with the intent of reading a word 
from the page it branches on the RP bit (by using "XRefBr”). If RP is 0, then either the page has not been 
referenced yet or it is not present; in either case more work must be done. If RP is 1, the microcode can 
proceed assuming no map maintenance of any kind is required. 

If RP was 0, then the microcode does a 4-way dispatch on W„D and acts according to the following table: 


W 

D 

action 





0 

0 

set 

RP 

and 

do 

a* 

real 

0 

1 

set 

RP 

and 

do 

a 

real 

1 

0 

set 

RP 

and 

do 

a 

real 

1 

1 

Page Fault 





memory read 

memory read (changes flags = 2 to flags = 3) 
memory read 


Similarly, when the microcode is referencing the Map with the intent of writing a word into the page it branches 
on the DP bit (by using ’’XDirtyDisp" = "XLDisp”. Note that the branch occurs in INIA.10). If DP is 0, then 
either the page has not been written yet, or it is write protected, or it is not present: in any case more work 
must be done. If DP is 1, the microcode can proceed assuming no map maintenance of any kind is required. 

If DP was 0, then the microcode does a 4-way dispatch on W„D and acts according to the following table; 


W D 
0 0 
0 1 
1 0 
1 1 


action 

set D and DP and do a real memory write 
{Control shouldn’t reach here} 

Write Protect Fault 
Page Fault 


lO microcode can quickly check whether the page is present and the flags are corrrect by using XDirtyDisp or 
XRefBr. 


"MAR+-"’s feature of forcing "0 or B" in the high half of the ALU is used to combine the real page number from 
the Map with the displacement into the page given by the low byte of the virtual address. 



Mesa Emulator Note: For PageFaults and WriteProtectFaults, the Mesa PC and the stackP must be restored to 
what they were at the begining of the Mesa instruction. The STK (and TOS), along with the rest of the Mesa 
machine state, must be restored if it changed. 

Example 1 assumes we have been given a virtual address In rhV„V and we want to map it. into a real address 
and do a read. Example 2 is a possible implementation of the W1 opcode: a virtual. write within an MDS. 
Example 2 uses a subroutine to update the map entry. 

} 

{Example 1: 

Memory Read given virtual addr^s in rhV,V. R holds real address and data from memory.} 

Start: Map *■ [rhV, V], cl; {rA, fY, fX or fZ unused} 

Noop, • c2; 

R *■ MD, rhR ^ MD, XRefBr, c3; {rA, fZ unused} 

{The MAR<- causes the ALU to output R[0-7]„V[8-15] onto the Y bus, where R[0-7] holds the low byte of the 
real page number and V[8-15] holds the location in the page from the original virtual address. The high 4 real 
page bits are put onto the YH bus from rhR.} 

c1: {rA, fX, fY, fZ unused} 
c2; 

c3; {rA, fX, fY, fZ unused} 


c2; 

c3; 

cl; 

c2, at[8,10,FixRFIags]; 
c2, at[0A,10,FixRFIags]; 
c2, at[0C,10,FixRFIagsj; 
c2, at[0E,10,FixRFIags]: 


c3; 

Memory Write in MDS. Q holds virtual address. Subroutine to update map: LinkO holds the return address and 
Linkt encodes the necessary state fixup.} 


W1: Map <-Q ^ [rhMDS,TOS + 1],L1 n, c1; 

T STK, pop, pCallO, ’ c2, at[n,10]; 

R MD, rhR MD, XDirtyDisp, c3, at[0,10i; 

RedoW: MAR [rhR, Q + 0], {CALL}BRANCH[WMapUD. WMapOK, 1], c1, at[0, RedoW); 

WMapOK: MDR ♦- TOS, TOS T, c2; 

PC PC + 0, Cin^pc16, DlSPNI[@Noopl, c3; . 


{Subroutine to do map updates for writes,} 

WMapUD: Noop, 

Q ♦-LRot12R,XDIsp, 

Map [rhMDS, Q], LIDisp, DISP4[FixWRags, 1], 

FixWRags: MDR ♦- R or OAO, pRetO, CANCELBR [ReWrite, OF], 

MDR ^ R or OAO, pRetO, CANCELBR[ReWrite,OFi, 
T sWriteProtect, DISP4[WTrap], 

T sPageFault, DISP4[WTrap],, 

Rewrite: Q 2, XDIsp, RET[RedoW], 


push, GOTO[PageFault], 


c2; 

c3; 

cl; 

c2, at[0,10,x]; 
c2, at[2,10,x]; 
c2, at[4,10,x]: 
c2, at[6,10,x]; 

c3; 

c3, at[n,10,WTrap]; 


RedoR: MAR [rhR, V], BRANCH[MapUpDate, MapOK], 

MapOK: Noop, 

R MO, GOTO[ProcessData], 

{Either this is the first tirhe we have referenced the page, or It is mapped out} 
MapUpDate: Noop, 

Q LRot12R,XDisp, 

Map <- [rhV, V], DISP4[RxRRag3, 8], 

RxRFIags: MDR ^ R or 10, GOTO[ReRead], {Set RP} 

MDR R or 10, GOTO(ReRead], {Set RP} 

MDR ♦- R or 10, GOTO[ReRead], {Set RP} 
GOTO[RestoreStateAnd PageFau It], 

{Set a pending branch so the BRANCH at RedoRead goes to MapOK} 
ReRead: Q ^ 0, ZeroBr, GOTO[RedoR], 

rCv/omnIa <3, \AI1 


WTrap: 
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1. Bus Sinks 


Destination 

maR^ 

Source Bus 

TiV? - 

Memory Address Register 

MDR«* 

Y 

Memory Data Register 

STK<- 

Y 

Slack (SU reg addr = 0„stackP) (enSU = 1, Cin = 1, fS.2 = 0) 

stackP<- 

Y 

Stack Pointer 

U<- 

Y 

U register {SU reg addr = fA„f2) (enSU =; 1, Cin = 1, fS.2 = 1) 

IB*- 

X 

. Mesa Instruction Buffer 

RH^ 

X 

RH registers 

KOData*- 

X 

Rigid Disk Output Data reg 

XOData<- 

X 

Xerox Wire Output Data reg 

POData** 

X 

Printer Output Data reg 

lOPOData<- ' 

X 

lOP Output Data reg 

DCtlFifo<- 

Y 

Display Output Data Control Fifo 

DBorder<* 

Y 

Display Output Data border register 

KCtl^ 

X 

Rigid Disk Control reg 

XCtI*- 

X 

Xerox Wire Control reg 

MCtl^ 

Y 

Memory Control reg 

lOPCtK- 

X 

lOP Control reg 

DCtl«* 

X 

Display Control reg 

pai«- 

• X 

Printer Control reg 


J. Bus Sources 

Note that Xbus bits [0*7] are set to zero when Nibble, Byte, or lOXIn values 8 through OF are 
specified. 


Source 
<- Y LRotO 

Destination Bus 

X 

Left Rotate Y by 0 

Y LRot4 

X 

Left Rotate Y by 4 

Y LRota 

X 

Left Rotate Y by 8 

YLRot12 

X 

Left Rotate Y by 12 

fZ 

X 

O-OF 4-bit constants 

fY,.fZ 

X 

O-OFF 8-bit constants 

«-MD 

X 

Memory Data 

♦■STK 

X 

Stack (SU regs addr = 0„stackP) (implies enSU = 1, Cin = 0, fS.2 = 0) 

«-U 

X 

U register (SU regs addr = f A„f2) (implies enSU = 1, Cin = 0, fS.2 = 1) 

<-RH 

X 

RH registers 

«-ib 

X 

Instruction Buffer 

<*ibNA 

X 

Instruction Buffer (doesn’t advance IBPtr) 

♦■ibLow 

X 

ib(4-7] 

♦■ibHigh 

X 

ib[0-3i 

<-KIData 

X 

Rigid Disk input Data 

♦■XIData 

X 

Xerox Wire Input Data 

♦-lOPIData 

X 

lOP Input Data 

♦■ErrlBSlkP' . 

X ' 

EmuErrAB„IBPtr„stackP 

♦•KStatus 

X 

Rigid Disk Status 

♦■XStatus 

X 

Xerox Wire Status 

<-PStatu3 

X 

Printer Status 

♦-MStatus 

X 

Memory Status (Syndrome, SE, DE, ErrLog) 

«-lOPStatu3 

X 

lOR Status reg 




K. Miscellaneous Functions 


Cln*-pc16 
SE^pcie 
Cin 0 
CIn <-1 
SE<-0 
SE«*1 
. IBDisp 

MesaIntRq 
iBPlr+-0 
iBPtr«-1 
. AIwaysIBDisp 
trapping) 
CIrIntErr 
EnterKem 
ExitKern 
Refresh 
push 
pop 

CIrDPRq 

ClrKFIags 

CirlOPRq 

CIrXRq 

Noop 


Carry in to ALU or into Shift Ends is pc16 
Carry in to ALU or into Shift Ends is pc16 
Carry in to ALU or into Shift Ends-is 0 
Carry in to ALU or into Shift Ends is 1 
Carry in to ALU or into Shift Ends Is 0 
Carry in to ALU or into Shift Ends is 1 

Mesaint pending, 

trap to 400x or SOOx if buffer not full. ^ 

Sets Mesa interrupt Request flao 
ibFront *' 18(0] 

ibFront ^ IB( 1 ] (With IBDisp, changes to AIwaysIBDisp) 
Encoded by fY = IBDisp & fZ = IBPtr^ 1 (prevents IBO^' from 

Clear error bits & interrupt req bit 
Breakpoint - go to Kernel task 

fcommence regular task scheduling 
^mory refresh(only in cyclel. Ignored in c2 or c3) ^ 

Increment stackP by 1 (trap to loc. 0 if overflow) 

Decrement stackP by 1 (trap to loc. 0 if underflow) 

Reset Display and Printer Requests 
Reset Rigid Disk Flags 
Reset lOP Request 
Reset Xerox Wire Request 
assure noop F fields 



L. Microcode Conventions: 


The file [Iris]<Workstation>mc>fonn.dm embodies the following suggested conventions. 

1. All microcode should be in either font HelveticaS or Helvetica 10. (The [Hardcopy] section of 
user.cm should be updated to cause Empress to use this font instead of GachaS. Returns should be 
used for spacing since Empress doesn’t ^know about paragraph looks and will otherwise squish the 
paragraphs together. Empress will also change die tabs, but the source is still readable.) 

2. The tab stops for HelveticaS microcode are 140 pt., 160 pt., and 420 pt. ‘ The stop at 160 keeps 
lines with long labels from jumping over to the comment field when Bravo is not in hardcopy 
mode. (160-140 is less than the length of most statements.) In form.'mc, the tab stops for comments 
are 140, 160, 180, 200, and 420 pts.) 

3. llie top of the microcode file should have at least the following information; 

{File name: <Name>.mc 
Description: <whatfile contains>, 

Author: <being>, 

Created: <date>, 

Last Edited: <date & tlme>} 

4. The general forniat of a line is: 

<Label:> <Arrow clause>, <functions>, <DispBr>, <Call/Ret>, <GOTOfield>, <cycle>, <at>: 

There should always be one space after a comma. Those statements which are executed together 
within the same click should be preceded and followed by a blank line. The <cycle> and <at> 
clauses should be located after the 420 pL tab. It also helps to locate the last comma at the 420 
stop. For example: 


Tps«-TOS+i, c3; 

Shift: • n*-~17andTOS ,c1; 

PC PC + 0, Cin<-pc16, pCalH ,c2; 

TT ^ STK (TT <- v} * ,c3; 

TOS T LRot1, DISP4[MaskTbl], cl; 


5. Comments can be imbedded within a line. 


6, MASS generates the required "at" phrases after BRANCH’S, but not for dispatch tables. For 
readability, it helps if "at" clauses are explicitly placed to identify their partners when more than 
one line away. For example, the "at" clause of "MulLoop" points to the instruction "MLDEnd", 
which then points back to MulLoop." • 


MulLoop: 0 ^ Q. YDisp, 

TT TT - 1, ZeroBr, BRANCH[MPIieK), Mplierl, YOdd], 


c1, at[0,2.MLDEndl; 
c2; 


MPlierO; T T, DRShifU, BRANCH[MulLoop, MLDEnd], c3, atfl; 

MPlien: T T + TOS, DRShifU, BRANCH[MulLoop, MLDEnd], c3, atQ; 


MLDEnd: STK T {long.high/rem}, pop {point at long.low/quot}, 


c1, at[t,2,MulLoop]; 


7. If names consist of multiple parts, the first letter of each sub-name should be capitalized. All 
names should not be all capitalized. For example: MulLoop, JumpSign, MapOK. "i" should be used 
instead of die capital form "i", which is indistinguishable from "i" (small L) and similar to " 1 " (one). 
Try to avoid a solitary "O" in a name since it looks like a "O" (zero). 



8. All instaiiccs of user names and reserved words must follow the same capitalization, else MASS 
will not recognize them. (Searching problems in Bravo are reduced.) 

9. U register names should start with the letter "U” or ’*u", and RH register names with "RH” or 
"rh". For example: Uinterrupt, uTemp, RHrK, rhRtemp. 

10. Arithmetic clauses (i.e., arrow clauses) should have a space before and after the The — 
character can be used for the minus sign instead of which is microscopic in size (in all fonts). In 
Bravo typedn mode, this minus sign is entered by typing: n Ctl-S ESC Look g (see p.57 Bravo 
manual). It looks like a ■ in bravo. For example: 

T <- ~17 xorT. stackP 17, c2; 

TT-hTOS-T. c3; 


11. The allocation and definition of registers used in the complete microcode system are given in 
[Iris]<Workstation>Dandelion.df. 

Dandelion.df should ONLY be accessed via the Librarian Access Tool. Thus, "Mesa Access 
checkOutReason/r Dandelion/o" is used to check Dandelion.df out and move it to your disk, and 
"Mesa Access Dandelion/i" is used to return it to Iris. 


The following files are needed on your disk: RunMesa.run, Mesa.image (or BasicMesa.image), and 
[Igor]<AlphaTools>Access.bcd. 


Your user.cm should include the following entry: 

[Librarian] 

Server: Marion 
NamePrefix: Workstation 
NameSuffix: df 


[Iris]<Tools>Documentation>Access.press is a one page summary of tlie Access tool. 



M. MASS 


1. Overview 

Tliere are two types of source files. There are macro-and-defs files and there are microcode source 
files. The macro-and-defs files have a ".df* extension and microcode files have a ".me" extension, 
".df files do not contain microinstructions and are global to an assembly, ".me" files may have 
macros and defs. Intermediate files are produced for each micro-code source file to allow 
subsequent partial re-assemblies: ".ml", ".si", and ".eb" files are produced from every "anc" file. 

The ".fb" is the Burdock loadable file of allocated microinstructions. ITie ".ft" is a human readable 
form of the ".fb" file. Burdock also reads the MASS produced ".st" symbol table file. 

While MASS is running, the cursor is reversed once per statement processed. During the allocation 
phase, a square cursor is displayed with the number of enclosed dots increasing to six. If errors are 
found in the file, MASS pauses with the cursor showing "hit me". As soon as any keyboard 
character is stmek, MASS returns to the Alto executive (which may continue on to Bravo if the S 
macro was previously invoked). 

Tlie ".er" status file contains MASS version infomiation and the errors encountered. Along with 
the complete statement which is in error, the phrase which caused the error is written into the status 
file. MASS actually displays an error message for each possible (and unsuccessful) way to encode 
the statement. 


2. File Summary 

The following files are used (u) or generated (g) by MASS in pass 1 or 2. 


.me 

u 

Microcode source 

.df 

u 

macro and Defs source File 

.eb 

«g 

Early Binary (output of Pass 1, one per ".me" file) 

.ml 

ug 

Label constraint records & Reserves (output of Pass 1, one per ".me" file) 

.si 

ug 

Symbol Intermediate (output of Pass 1, one per ".me" file) 

.fb 

ug 

Final Binary (output of Pass 2) 

.ft 

g 

Final binary Text (output of Pass 2) 

.st 

g 

Symbol Table (output of Pass 2) 

.er 

g 

status-error (output of Pass 2) 


3. Command Line Switches 


noswitch 

/d 

/o 

n 

/X 


use name for ".me" input file and ".eb", ".ml", & ".si" output files, 
designates a ".df file 

use name for ".er", ".fb", ".ft", and ".st" output files 

pass 2 only for this file (it has been previously assembled) 

satisfy imports from this file «& exclude its locations from allocation 



4. Sample Assembly Descriptions 

MASS regs/d macros/d acodc aout/o 
Passl: 

reads: regs.df, macros.df, acodc.mc 
writes: acode.eb, acode.ml, acode.si 

Pass2: 

reads acode.ml, acode.si 

writes aoiit.st 

allocates acode 

reads acode.eb 

form final binary of acode 

writes aout.fb, aout.ft, aouter ‘ 

MASS configla/d soiircel/2 source2 source3/x sourceout/o 
Passl: 

reads: configla.df, source2.mc 
writes: source2.ml, source2.eb, source2.si 

Pass2: 

reads sourceLml, sourcel.si 

source2.ml, soiirce2.si 
source3.fb 
writes sourceout.st 
allocates sourcel, source2 
reads sourcel.eb, source2.eb 
form final binary of sourcel, soiirce2 
writes sourccout.fb, sourccout.ft, sourceout.er 


5. MASS Format descriptions: 

Comments: All text between squiggly bracket pairs and is comment. The brackets nest, so 
tliey must be properly paired. (This is so,sections of code which already contain comments can be 
commented out) 

Labels & numbers: Tlie case of letters in names and macros is important and must be consistent. 
Hexadecimal numbers are assumed, although a decimal number is specified by a trailing’d and an 
octal number by a trailing ’b. Hex numbers which start with A-F must be prefixed by a zero: OF 
= OF’x = 15’d = 17’b. 


Source Line Format: A line of source which defines a single microinstmetion is a list of clauses 
which arc terminated by semicolons. Clauses arc separated from one another by commas. A clause 
is eitJier a flinction field name, a macro invocation, or an arrow (arithmetic) clause. A name 
followed by a colon is the label of the microinstmetion. Microinstmetions can have multiple labels. 
Spaces arc ignored (and this docs not mean they are significant in variable names). Parentheses are 
used in aritlimctic clauses (where they may improve readability but are ignored by MASS) and in 
macro definitions. Brackets arc used to denote the argument list to macros (and used in 
"MAR^[...r’, "Map<-[...r, and "Q-"). 

Cycle Numbers: F^ch source line must have a cycle number macro: cl, c2, c3, or c*. c* inhibits 
wrong cycle warning from MASS. This is primarily used by the Kernel, but can be used in loops 
which are not a multiple of three micro-instmetions and short subroutines which don’t contain cycle 
constrained operations. Such loops must always exit on the same cycle number and should not 
contain "MAR+-", "MDR<-", or "♦•MD" since these depend on executing in cycle 1, 2, or 3, 
respectively. Burdock can not breakpoint instmetions with a c*. 
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Register definition: All registers must be defined before their names are used. The macro 
"RcgDef is used to associate a name with a type (R, RH, U or UY) and a register number. 

RegDef[Reg, R, 4); 

RegDeflUreg, U, 47]; 

RegDef[rhReg, RH, 4]; 

RegDeflUblock, UY, 4]; 

Arrow formats: Arrow statements, like all clauses, are isolated by commas. They may have one or 
two destinations, as in 

B B or A, cl; 

B«-SU«-BorA, d; • 

The right side of an arrow clause (the source) consists of a single entry, a double entry with an 
operator, or a triple entry with two (identical) operators. It is also possible for an entry to have a 
qualifying unary operator ("~'' or " — ’*). For example: 

B<* -A, 

B<-A + 1, 

B ♦- A + B + 1, 

B ~A and B, 

Constants can be 4 or 8 bits long. Note that a special form must be used for —1: 


Reg «■ OFE, • c1; 

Reg +• ~0F xor Reg, cl; 

Reg —5, c1; 

Reg *• ~Reg xor Reg, {used instead of Reg <- — 1, or Reg ~0}, cl 


MASS expects the single-bit-shifl phrases to precede any arithmetic clauses and 4-bit rotate phrases 
(LRotn) to follow the quantity to be rotated. Parentheses are ignored. See sections A.l and A.2. 


Reg *• LShiftI Reg, 


ci; 

Reg RShiftI (Reg and OF), 


c2; 

Reg <- LRot1 (Reg +1), , 


c3; 

Reg ♦- Reg LRot4, 


c1; 

Reg (Reg LRotS) or Reg, 

• 

c2; 

rhReg (RegA + Reg) LRot12, 


c3; 


Default Labels: A can be used in BRANCH and CANCEL.BR macros to refer to the location 
of tlic next statement. 

ZeroBr, BPANCH[MapUpDate, $}, 

CANCELBR[$J, 

External variables: The macro "IMPORT" indicates which labels of the ".me" file have been 
defined elsewhere. The "EXPORT" macro.specifies labels which other modules will import. When 
MASS is assembling a group of files together, called an "assembly unit", (a combination of ".me" 
and/or ".mrV'.si" files) it is illegal to have the same label defined twice or imported and defined. 
Labels defined in IMPORT macros will be assigned values from the EXPORT of a previous 
assembly unit by using the /x switch on its name. 

Macro Definition: A macro is defined- by supplying a name for the macro and a text string which 
will replace the name. Macros return notliing or a single number or variable (never a pair of 
arguments, for instance). Arguments (up to 9) may be supplied in the macro call and arc referred 
to in tlie expansion by "#n" for n = 0 to 9. The "#0" is replaced by the number of arguments in 
the macro call, and #1-9 will be replaced with the appropriate argument (or null if there is none). 
Parentheses must be used to enclose arguments containing commas. For example: 


cl; 

c2; 


c1; 

c1; 

c1; 

cl; 



MacroDef[NewMacro, (OldMacrol [# 11, OldMacro2[ # 2 ,# 3])]; 

Macro Invocation: The invocation of a macro is caused by supplying the macro and optionally up 
to nine arguments. Arguments are separated by commas, and' if an argument contains a comma, it 
must be enclosed within parentheses. Macro calls can not appear on Ae left side of arrow clauses, 
and only unargumented macros (such as macros defined by Set) can appear on the right side. 

If an ".me" file contains macro definitions, they remain valid for subsequent ".me" files which are 
part of the same assembly unit. 

Reserved Names: None of tlie fimetion field or builtin macro names should be used as user names. 
For example, RH, ib, Q, XStatus, cl, Refresh, xor, and pop are all reserved. Mull and Apass are 
also reserved names. should not be present in user names. 


6. Bravo S macro: 

The S macro facilitates ping ponging between Bravo and MASS. It assumes "standard" file naming 
conventions. In particular, corresponding to a "Name.mc" microcode file, there is a "Name.cm" 
command file, and errors are placed into a "Name.er" file. A typical "Name.cm" file is: 

MASS Dandelion/d Name/o Name 

The macro is invoked by "BRAVO/S Name" This causes the ".me" and ".er" files to be fetched 
into bravo. When leaving bravo (and the top file window contains Name.mc), it is invoked by 
typing "QS<rcturn>", which causes deletion of the old ".er" file, execution of the ".cm" command 
file, and re-entry to bravo via the S entry macro. [Iris]<Workstation>MASS>user.cmslice contains 
the bravo macros. 


7. Conditional Code Generation 


The "IfEqual","IfGreatcr", "IfAndZero" and "SkipTo" macros can be used so that MASS will not 
assemble sections of code. Ttie values of the variables used by the macros can be set on the 
command line by phrases of the form "[varName,value]" (no spaces). MASS treats tlie bracketed 
pair as an argument to tlie "Set" macro. 

8. Builtin Macros: 


Add[argl,..., arg9] 

Mul[argl,..., arg9] 

Andjargl,..., arg91 
Or[argl,..., arg9] 

Xoitargl,..., arg9] 

LShift[argl, arg2] 

RShift[argl, arg2] 

Sub[argl, arg2] 

GOTO[label] 

CALL[labcl] 

GOTOABS[value] 
BRANCHllabclO, labcll, mask] 
CANCHLBR[labcl, mask] 
DISP2(label, mask] ' 
DISP3[labcl, mask] 
DlSP4[labcl, mask] 
DlSPNI[labci] 

RE'niabcl] 


" adds up to 9 arguments 
" multiplies up to 9 arguments 
" ands up to 9 arguments 
" ors up to 9 arguments 
" xors up to 9 arguments 
" left shift argl by arg2 
- right shift argl by arg2 
" argl — arg2 


" mask optional 

- mask optional 

" 2-bit dispatch, mask optional 
" 3-bit dispatch, mask optional 

- 4-bit dispatch, mask optional 
“ 8-bit IBDisp dispatch. 




IfEqual[x, y, eqiialVal, unequalVal] ~ IF x = y THEN equalVal ELSE unequalVal 
IfGreateiix, y, equalVal, unequalVal] -- IF x>y THEN eqiialVal ELSE unequalVal 
IfAndZero[x, y, equalVal, unequalVal] -- IF x&y=0 THEN equalVal ELSE unequalVal 
SkipTo[label] - MASS skips code until label! (! must be appended to label) 


EXPORT[labell,Iabel9] 

IMPORT(labell.Iabel9] 

at[offset, modulo, label] 
Reserve[LowAddr, HighAddr] 


“ Declares up to 9 values exportable 
-- Declares up to 9 values importable 

- modulo defaults to 4096, label to current label 

- micro-insts can’t be allocated within this range. 


sets variable named in argl to value of arg2; not 


Set[varName, value] 
rJlowed. 

MacroDef[raacroName, expansion] 

RegDef[regName, regType, regAddress] - regTypc = {U, R, RH, UY} 


PrintVar[varName] 

Print[Message] 

SetTask[task] 

StartAddress[label] 


- print variable in ”.er” file 

- puts "Message" in ".er" file (only letters, numbers, and 

- in effect untill the next SetTask. task in [0-7] 

" Burdock initilizes task’s TPC to this value. 



N. Burdock-Kernel 


1. Overview 

This section deals with 4 of Burdock’s numerous windows: the CP Panel, State Analyzer, Files, and 
an Empty window. The Empty window can be used to load source files such as ".me" or ".ft" files. 
The Files window accepts die file names for the ".fb", ".st", and ".cpr" files. The Analyzer window 
reads and formats the output of the Tektronics 7904 (DFl formatter) logic analyzer. The CP Panel 
reads and writes CP registers and executes CP related commands. 

2. CP Panel * Commands 

The CP Panel can execute one of the following commands: Boot, Load, Start, Stop, Continue, 
Break, Unbreak, or LoadReal. 

'Die "Boot" command boots the lOP, if necessary, and then loads the CP kefnel (KernelDlion.fb). 
All the TPC’s are initialized to "OFDF", which currently is an microinstruction which loops on itself 
and resets die display controller. Note that while the kernel is executing at the kernel task level, no 
other tasks in the Dandelion can run. 

"Load" loads the ".fb" file into the control store and reads the ".st" symbol table file into Burdock. 
The file name come from the Files window. If the original source files contained "SetTask" and 
"StartAddress" macros, the specified TPC’s arc initialized. 

"Start" loads the emulator (task 0) TPC with the value of the given label and then causes the CP to 
stop executing the kernel. Normal task scheduling begins, and if multiple tasks are enabled, it is 
not known which will begin executing first (since the kernel will stop executing on an arbitrary click 
within a round). 

Since the CP-task-specific register which holds condition bits between clicks (the TC register) can 
not be written, the microinstruction which will be started must contain a "CANCELBR[Label, OF]", 
i.e., the address of the second instruction executed must be "at[0F,10]". 

"Stop" causes the kernel task to run, thereby blocking all other tasks from running. The tasks 
which were running are intermpted on a click boundaryr so the TPC’s and TC’s for the tasks 
remain valid. It is not possible to determine which click boundary tlie stop occured on. 

"Continue" exits the kernel given the current values of the TPC’s. Like Start, it is not known 
which task will begin executing first. 

"Break" sets a breakpoint at the address given by the label. Burdock saves the breakpointed 
microinstiiiction in an internal table and replaces it with the appropriate instruction which will cause 
entry into the kernel. If the control store is examined from Burdock, the breakpoints will be visible 
and not the original instructions. "Un Break" restores the breakpointed location with its original 
contents. 

lliere are 4 types of breakpoints: cyclel, cycle2, shortCyclc3, ’ and cycle3. Tlieir breakpoint 
identification numbers arc [10.,1F], [20..2F], [1..7], and 0, respectively. I’hus, there are 16 cyclel, 16 
cycle2, and 8 cycle3 breakpoints available. (Burdock can be expanded to accomodate 256 cyclel 
and 256 cyele2 breakpoints). The cyclel and cycle2 breakpoints correctly save all possible pending 
dispatch/branch bits (i.e., ^ey correctly breakpoint an instruction containing a DISP4[] or RETQ). 
However, there is only one c3 breakpoint (id_n.um 0) whichi has this property. I'he other seven c3 
breakpoints (called shortCyclc3 breakpoints) only correctly handle instructions containg at most 2- 
way BRANCH’S, i.e., it may not be possible to correctly resume from a shortCycle3 breakpoint set 
on a statement which specifics a DISP4, DISP3, DISP2, or RET. ("Ihis restriction is necessary in 
order to save memory data if the click causes a memory read. The kernel could be changed in 
order to provide more versatile cycle3 breakpoints at the cost of losing memory data.) 
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Clicks which contain memory reads (''+-MD”) can be correctly restarted after a breakpoint, but 
cycle2 of clicks which contain ”MDR*-" can not be (since the memory address is lost). Clicks 
containing memory reads are restarted by loading main memory location 0 (OFFDD instead?) with 
the data which was arriving from memory during the breakpointed click and then restarting the 
memory to read from mem[0] when resuming from the breakpoint. 

If a cyclel breakpoint is executed, the kernel will always run in tlie following task. However, if a 
cycle2 or cyclc3 breakpoint is executed, tlie breakpointed task must run for at least one more click 
in order for the breakpoint to take effect. I’his is never a problem with the emulator (since it will 
eventually am), but could be a problem with an 10 task if the task’s request were disabled during 
the breakpointed click, thereby preventing it from executing again. Note that fo; cycle2 and cycle? 
breakpoints it is not known which other tasks may have run between the breakpointed click and the 
kernel entry. 

If "Start" is used instead of "Continue" after a breakpoint, the second instruction executed must be 
"at[0F,10]." 71ns requirement is not necessary if the TC register of the task does not have any non¬ 
zero bits where tlic low 4 bits of the address of the second instruction has zero bits. For example, if 
the TC register is 0, then any microinstmetion can be Started. If the TC register is 1, then only 
microinstructions which are followed by an instruction at an odd address can be started. (The TC 
register for a task can be written by executing a single microinstruction at the task level which sets 
the bits accordingly.) 

3. CP Panel - Registers 

After the CP has been booted, its registers can be read and written via absolute addresses. After a 
program has been loaded, Burdock can read and write registers given their symbolic names. 
Burdock ignores capitalization in all names. 'Fhe control store, 'fPC, and TC registers can be read 
or written before the CP is booted. 

The format for reading and writing a register with absolute addresses is ".name address" or "address 
.name". An address without a ".name" is assumed to be a real memory address. Burdock 
recognizes the following register names: 

.name 

•q 

.r 
.rh 
.u 
.to 
.tpc 
.link 
.ioxin 
.ioout 
.ciB 
.crl 
.cr2 
.mr 
.mv 
.map 
.ib 

.ibPtr 
.stackP 
.pcl6 
.Mint 
.EKErr 


address range 


[0..0F] 


[0..0F1 

[0,.0FF] 


10,.7] 

read only 

[0.,7 


[0..7 


[0..0F1 

address is value of fZ-read only 

[0..0F] 

address is value of fY-writc only 

[O..OFFF] 

control store real-first word 

[O..OFFF] 

control store real-second word 

[0..0FFF1 

control store real-third word 

[0..3FFFF] 

memory real address 

[0..3FFFFF] 

memory virtual address 

[0..3FFF] 

index into Map 


doesn’t effect ibPtr 

can only be set to 1 or 3 


Mesa Interrupt 
error register-read only 




Currently, if the display task (1) was executing at the time of a breakpoint, a 2 (or 0) should be 
written into ".ioout 7" in order to disable the display controller, thereby preventing it from reading 
the low bank so that the low bank can be read/written correedy by the kernel. (This is also 
necessary for proper resumption after a cycle! or cycle3 breakpoint of a click which reads memory.) 
This problem will be fixed 

4. State Analyzer Window 

For CP debugging, the low 12 bits of die state analyzer are connected to the control store address 
lines (NIA[0..11]’). The upper 4 bits are available for other inputs (such as cycle number, task 
number, etc). The Analyzer Tool can format, filter, and search die addresses for matches. The 
"mask" is and’d with all displayed addresses and the "xor" mask is used to invert appropriate bits. 
The default for the xor mask is OFFF since die control store address lines are inverted. 

The addresses can be displayed in one of 4 modes: NIA (symbolic labels), hex, octal, or binary. 
Since NIA’ is displayed, the occurrence of a label corresponds to the cycle when die instmedon is 
being read from the control store--the indicated instnicdon is executed in the following cycle. Thus, 
if cl is being displayed in the top bi'ts; it actually corresponds to microinstructions labeled c2 in the 
source file. 

5. Real Memory Loader 

The LoadReal command loads real memory with the ".cpr" file given by the Files window. Such a 
file contains one or more bleaks in the following format: 

<count>,<addrHigh>,<addrLow>,<datal>,..<..<dataCount>. 

A program exists (stored on [Iris]<DDavies>MakcBinFile.bcd) which translates text files into this 
format. 

6. Command, files 

<Will be documented later> 

7. Microcode Error Traps 

If a microcode trap occurs to location 0, the kernel will treat it as a breakpoint (id=0FF’x). 
"Reserve[0, 0]" must be present in your program unless you are going to handle the error. The 
.EKErr register identifies the microcode trap: 

0 Control Store Parity Error 

1 Emulator Double-bit Memory Error 

2 Stack Overflow or Underflow 

3 Emulator Virtual Address Out of Range (>22 bits) 



O. Timing Constraints - Allowable Bus Operations: 


The following two figures should answer the question: "Can my microinstmction accomplish its task 
in time (i.e. before the end of the cycle)?" Tlie first table deals with the X-bus, and the following 
with the Y-bus. 

Note that ALL operations which do not output onto the X or Y bus (i.e. internal 2901 register to 
register operations) complete on time (see schematics for timing information). (Note that +1 or -1 
do not imply use of the X-bus.) 

If your microinstruction contains an X-bus operand, tlien Figure 7 will tell you whether that 
microinstruction will complete in time. At the intersection .of the appropriate "X Source" column 
and the "X Operation" row, if the number is not in bold type (i.e. any cycle times less thaii 140 
nS), then the microinstmction is OK from a timing viewpoint. 

MASS checks for the timing violations given in the following tables. The macro 
"SuppressTimingWarning" can be used to prevent an error message where the timing is OK for a 
partial result (for example, addition in the low 4 bits). 

The ALU performs arithmetic at 3 different speeds depending on which bits of the result you’re 
looking at. Bits[0-7] are the slowest (they depend on a carry from the lookahead unit; Bits[8-ll] are 
next (they depend on a ripple carry from the low nibble); and Bits[12-15] are fastest (Cin arrivies 
very early relative to Xbus sources). The low nibble always has the timing of a corresponding ALU 
logic operation. For example "Reg Ureg or Reg" has the sarhe timing as "Reg ♦- Ureg + Reg" 
for the low 4 bits only. 


Rreg Ureg -1, YDisp, {only low 4 bits OK} 
Rreg RHreg + 1, YDisp, {only low 4 bits OK} 


c2; 

c2; 
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X Source | 


D 

etup 

su 

MD 

RH 

'Nibble 

« 

Byte 

> 

IB 

'in 

RrrIBStkP 

lOIn 

\ LRotn 

(A .or. B) 
LRotn 

(A + B) 
LRotn 



75 

97 

64 

50 

56 

59 

59 

63 

91 

102 


max(59,XO 


75 

97 

64 

59 

59 

59 

59 

63 

91 

102 

131 

127 

-111 

B^X .or. A 

40 

115 

137 

104 

99 

99 

99 

99 

103 

131 

— 


B«-X .or. A, ZeroBr 

58 

133 

155 

122 

117 

117 

117 

117 

121 

149 

— 

— 

B«-X .or. A, NegBr 

58 

133 

155 

122 

117 

117 

117 

117 

121 

149 

— 

— 

Q*-X.or.A, YDisp 

68 

143 

165 

132 

127 

127 

127 

127 

131 

159 

— 

— 

B<-X .or. A, LShiftl 

50 

125 

147 

114 

109 

109 

109 

109 

113 

— 

— 

— 

B^X .or. A, LRotl 

59 

134 

156 

123 

118 

118 

118 

118 

122 

— 

— 

— 

MAR«-X.or. A 

78 

153 

— 

142 

137 

137 

137 

137 

141 

— 

— 

— 

MDR^X.or. A 

45 

120 

— 

109 

104 

104 

104 

104 

108 

— 

— 

— 

SU^X .or. A 

87 

— 

184 

151 

146 

146 

146 

146 

150 

— 

— 

— 

IOYOut<-X .or. A 

64 

139 

161 

128 

123 

123 

123 

123 

127 

— 

— 

— 

B<-X + A 

74 

65 

40 

IW" 

140 

115 

r/i' 
162 
137 

iJJ 

129 

104 

TTT” 

124 

99 

133 

124 

99 

i33 

124 

99 

133 

124 

99 

in— 
128 

103 

156 

131 

— 

— 

B<-X + A, ZeroBr 

95 

170 

192 

154 

154 

154 

154 

154 

158 

186 

— 

— 

B^-X + A, NegBr 

87 

162 

184 

151 

146 

146 

146 

146 

150 

178 

— 

— 

B*-X + A, OvBr 

90 

165 

187 

154 

149 

149 

149 

149 

153 

181 

— 

— 

B*-X + A, NibCarry 

58 

133 

155 

122 

117 

117 

117 

117 

121 

149 

■ — 

— 

B<-X + A.PgCarryBr 

65 

140 

162 

T29 ■ 

124 

124 

124 

124 

128 

— 

— 

— 

B«-X + A.PgCrossBr 

77 

152 

174 

141 

136 

136 

136 

136 

140 

168 

— 

— 

B^-X + A, Carry Br 

80 

149 

171 

145 

139 

139 

139 

139 

144 

147 

— 

— 

B«-X + A. YDisp 

68 

143 

165 

132 

127 

127 

127 

111 

131 

171 

— 

— 

B«-X + A. RShiftl 

89 

80 

50 

164 

155 

125 

IW 

177 

147 

ir 

144 

114 

~m~ 

139 

109 

~m~ 

139 

109 

733“ 

139 

109 

“733 

139 

109 

732 

143 

113 

— 

— 

^— 

B«-X + A, RRotl 

99 

90 

60 

174 

165 

135 

~T%~ 

187 

157 

733^ 

154 

124 

733“ 

149 

119 

733“ 

149 

119 

158 

149 

119 

“733 

149 

119 

162 

153 

123 

— 

— 

— 

MAR^X + A 

78 

78 

153 

— 

142 

137 

137 

137 

137 

141 

— 

— 

— 

MDR^X + A 

77 

70 

45 

152 

144 

120 

— 

136 

134 

109 

136 

129 

104 

136 

129 

104 

136 

129 

104 

136 

129 

104 

135 

133 

108 

— 

—■ 

— 

SU^X + A 

119 

112 

87 

— 

"273“ 

209 

184 

773“ 

176 

151 

m 

171 

146 

‘TTir 

171 

146 

“773“ 

171 

146 

/73"" 

171 

146 

732 

174 

150 

— 

— 

— 

lOYOut^X + A 
L5374 

96 

89 

84 

777^ 

164 

139 

193 

186 

161 

733“ 

153 

128 

155 

148 

123 

7^ 

148 

123 

~T55~ 

148 

123 

~155 

148 

123 

“739 

152 

127 

— 

— 

— 

lOYOut-X + A 

S374 

80 

73 

48 

155 

148 

123 

777" 

170 

145 

U9 

137 

M2 

139 

132 

107 

139 

132 

107 

139 

132 

107 

139 

132 

107 

143 

136 

Ml 

— 

— 

— 

Q X, XDisp 

32 

107 

129 

96 

91 

91 

91 

91 

94 

123 

134 

Ib6 

159 

143 

RH «-X 

36 

111 

133 

100 

95 

. 

95 

95 

95 

99 

127 

138 

lb/ 

163 

147 

IB«-X 

37 

112 

134 

101 

96 

96 

96 

96 

100 

128 

139 

~758 

164 

148 

lOXOut^-X (LS374) 

22 

97 

117 

84 

79 

79 

79 

79 

83 

111 

122 

151 

147 

131 


* Timing for bii.s[0*7] of these sources is that of Nibble. stacl(P<- has timing of the slow lOYOuL 

The 3 numbers for arithmetic operations correspond to biUs[0-7], biLs[8-11], & biisll2 15], respectively. 


Figure 7. Allowable X-bus Operations 

9 Feb 80 

Filed on <Work.siation>l.n>AllowablcXbus.sil 
<Work.stalion>l.l l>DMR.press 








Y Source | 



setup 

A .or. B 

A (bypass) 

A + B 


Y*- 


80 

69 

109 

105 

83 

Y 

0 

P 

e 

r 

a 

t 

i 

0 

n 

MAR^ * 

36 

11 

m 

116 

91 

116 

105 

80 

105 

114 

116 

119 

MDR*- 

3 

83 

72 

112 

108 

86 

SU- 

45 

125 

114 

154 

ISO 

128 

stack? 

6 

86 

75 

115 

112 

89 

Q+-, YDisp 

32 

112 

101 

121 

Uaddr[4-‘7]^ 

15 

95 

84 

124 

120 

98 

lOYOut*- 

(S374) 

6 

86 

75 

115 

112 

89 


* BiLs[0-7] have timing of Y «- (B .or. 0), except in the A bypass case. 

ITie 3 numbers for arithmetic operations correspond to bits[0-7], bits[8-ll], & bit.s[12-15]. respectively. 


Figure 8. Allowable Y-bus Operations 


9 Feb 80 

Filed on <VVorlc.station>lJl>AllowableYbus.sil 
<Workslalion>Ll DDMR.prcss 
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Appendix: Antithetical List of Microinstructions 


This ap^ndix contains a list of some example 
ones Those microcode statements which can 
possible reasons for their shortcomings: 


microinstructions in addition to examples of illegal 
be wntten but don’t work as intended have three 


1. Timing error, 

2. Syntax error, or 

3. Characteristic of a processor data path. 


SU = STK | U register; 

A= the R register addressed by rA; 

B= the R register addressed by rB; 

R :: = an R register addressed by either rA or rB- 

Ron ::= LRot1 iRRotl; 

Shifn ::= LShift l iRShiftI; 

LRotn :: = LRotO | LRot41 LRotS I LRot12- 
constant:: i Nibble | Byte; 

ArithBr;; = NegBr | ZeroBr | OvBr | CarryBr | PgCarryBr 
LogicBr:: = NegBr | ZeroBr; '-yv.drryor, 

XDispBr:: = XpcDisp I XhDisp | XwdDisp | XIDisp | XDisp; 

” = alu logic operation (R or S, R and S, ~R and S, R xor $, ~R xor SV 
: = alu arithmetic operation (R + S, S - R, R - g)j 
:: = alu arithmetic or logic operation; 


General: 



Possibid: 

8 R a R, 

8 R ± R, 

Q R 0 R, 

YBus +• A, B R 0 R, 


SU registers: 


Not Possibid: 


8 «- Q 4- R 0 R, 

YBus «- A, 0 4- R 0 R, 
YBiis 4- A, Q 4- R 0 R, 


( 2 ) 

( 2 ) 

( 2 ) 


Possible: 


Not Possible: 


8 4- SU » A, 

8 4- SU a Q, 

SU 4- R o 
8 4- SU 4- R a 

SU 4- A, B 4.R a R^ 

SU 4- A, B 4- R + R + 

SU 4- A, B 4- R _ R, 

SU 4. A, B 4- R ± R, Cin4-pc17, 


8 4- SU ± A, 

(1) 


SU 4- R ± R, 

(1) 


SU 4- A, B 4- R + R, Cm 4-0, 

SU 4-A. B 4-R _ R _ 1 

SU 4- A, 8 4- SU, 

SU 4- SU 0 A, 

( 2 ) 

( 2 ) 

( 2 ) & ( 3 ) 

( 2 )&( 3 ) 






Not Possible: 
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Constants: 


Po$$ibld: 


B - constant, 

B <- A 0 constant, 

B0, 

{B ♦-100,} B 

{B ^ OFFOO,} B «- 

{B OFFFF,} B ^ 

{B <* 7FFF,} B «- 

CB ^ IFF,} B ^ 


OFF + 1 

~OFF 

~8xorB 

RShiftI (~BxorB) 
LShiftI OFF, SE^I 


SU <-0 

{SU-OFFFF,} SU^~AxorA 


RH registers: 

Possible: 

B RH[BI o A, 
B^-RH[B]±A, 

RH[B1 *- SU, 

RH[Bi SU. B SU « A, 
RH[B] 4- SU, B.*- R 0 R. 
RH[Bj constant, 

RHfB] *■ constant, B R 0 R, 
RH[B] ib, 

RHisj ib, B «- R 0 R, 

STK A, B RHfBj 0 A, 


Memory: 

Possible; 


R R o MD, 

Q <- R ® MD, 

RH[B] MD, 

RH[B] ^ MD, B 4- R 0 R, 

RH[Bi 4- MD, B 4- MD, SU 4- A, 
mar 4- [rh[B], A], B 4- B 0 R, 
MAR 4- [rh[8i, AJ, B 4- ioin, • 
MAR 4- [rhiBJ, A], 8 4- RHfB], 
MAR 4- (rh{B], A], B SU, 

MAR 4- [rhfB], A], B 4- constant, 
MAR 4- [rhfB], B 0 RJ, 

MAR 4- B 4- [rh[B], B 0 RJ, 

Map 4- Q [rh[B], R 0 R], 

MAR 4- [rh[B], constant], 

MDR 4- R ® R, 


MDR A, B 4- R ® R, 
MDR 4- SU o A, 

MDR 4- RH[B], 


STK 4- constant, 

U 4- constant, 

B 4- SU 0 constant, 


Not Possible: 

A 4- RH{BJ, 
RH[B] 4- RH[B] 


U A, 8 4- RH[B] 0 A, 


Not Possible: 


R 4- R ± MD, 
R 4- MD Shift, 
SU 4- md. 


mar 4- [rhjBJ, SU], (1) 


( 1 ) 

( 2 ) 

(2) & (3) 


( 2 ) 


( 2 ) 


( 1 ) 

( 1 ) 

( 1 ) 


MDR 4- SU 0 A, {OK in bits[l2-15]} ( 1 ) 



lOIn/IOOut: 



Pos$ibld: 

Not Possibid: 


B ♦- lOln 0 A. 

RH[B1 <■ lOIn, 

MDR <- lOln, 

RH[B1 ♦- lOln, B lOln 0 A, 

SU <• (lOln 0 A) LRotn, 

(1) 

lOOut «■ (R ® R) LRotn, 
lOOut Q LRotn, 
lOOut MD, 
lOOutlOln, 
lOOut <- RH[8]. 
lOOut SU, 
lOOut <- A LRotn, 
lOOut *• ib. 

lOOut (R ± R) LRotn. 

(1) 

stackP: 

■ 

- 

Possible: 

Not Possible: 


StackP R 0 R, 

StackP StackP 0 A, • 

StackP *• StackP + constant. 

(2)&(3) 

StackP Nibble, 

StackP *• lOln, 

StackP RH[B], 

RH[B1 StackP, 

StackP MD, 

(1) 


LRo^n: 



Possible: 

Not Possible: 


8 <- A LRotn, {A bypass} 

S (R 0 R) LRotn, 

(2)&(3) 

D ^ (A « B) LRotn, 

Q <- A LRotn, 

(2)&(3) 

Q «■ Q LRotn, 

B <- Q LRotn, 

(2)&{3) 

B A <» (A LRotn), 

B B 0 (A LRotn), 

(2) 

• 

SU «- (R 0 R) LRotn, 

(2)&(3) 


SU ♦- A LRotn, 

(2)&(3) 


MDR ALR6tn, 

(2)&(3) 


B ♦- SU LRotn, 

{2)&(3) 


B ♦■ (A LRotn) Rotl, 

(2)&(3) 

RH[B] A LRotn, B R 0 R, 

B «-{R 0 R LRotn) Shifti, 

RH[B] <- A LRotn, 

(2)&(3) 

RH[Bj <- (R « R) LRotn, 

RH[B] (R ± R) LRotn, {OK in [12-15]} (1) 


RH[B1«- (RH[B] 0 A) LRotn, 

(2)&(3) 

STK o A, RH[B] A LRotn, B R + R + 1, 

STK A, RH[B] (R o R) LRotn. 

U A, RH[B] <- (R o R) LRotn, 

(2) 



Single Bit Shifting: 


Possible: 

Not Possible: 


6^(R OR)Shifti, 

Q ^ (R o R) Shifti, 

(2) 

B (R o R) Rotl, 

Q«- (R o R)Rot1, 

(2) 


B (R ± R) Shifti, 

(1) 


B (R ± R) Rotl, 

(1) 


YBus^ A, B«*R Shifti, 

(2) 


n DRShiftI. 

(2) 

B«-(R -1- R) Shifti, SE«-0, 

B <- (R + R 1) Shifti, SE<-0 

(2) 

B«. (R - R - 1) Shifti, SE'^0, 

B<-(R - R) Shifti, SE*-0 

(2) 

B«- (SU o A) Shifti. SE<*0, 

B <-(SUo A) Shifti, SE<-1, 

(2) 


SU^B Shifti, 

(2) 


SU A, B R Shift, 

(2) 


B ^ (constant'± A) Shifti, {only {8-15]} B <- (constant ± A) Rotl {OK in [12-15]} 


B R ± R, DRShiftI, 
B R ± R, DLShiftI, 


Branching: 

Possible: 

B R ® R, Branch, 

YBus ♦- A, B R 0 R, Branch, 

B *■ Xbus ® A, LogicBr, 

B Xbus ± A, CarryBr, {except for SU, MD} 

B *• Xbus ± A, PgCarryBr, {except for SU, MD} 
B R ± 1, ArithBr, 

B <- R 0 R, YDisp, 

B ^ RH[B] « A, YDisp, 

YBus ^ A, B R 0 R, YDisp, 

[] ^ SU, XDispBr, 

Q lOln, XDispBr, 

Q ♦- constant, XDispBr, 
n ♦- ib, XDispBr, 

[] RH[B], XDispBr, 

Q stackP, XDispBr, 

Q MD, XDispBr, 

B A LRoln, XDispBr, 

B A ° (A LRotn), XDispBr, 

D (R “ R) LRotn, XDispBr, 


Not Possible: 


B MD o A, LogicBr, 

(1) 

B ♦■ Xbus Tt A, ZeroBr, 

(1) 

B «- Xbus ± A, NegBr, 

(1) 

B ♦- SU o A, YDisp, 

0) 

B ♦- MD o A, YDisp, 

(1) 


0 (R ± R) LRotn. XDispBr, {bits[12 = -15 OK} (1) 



